102 二叉树层序遍历
给你二叉树的根节点 root
,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。
示例 1:
** 输入:**root = [3,9,20,null,null,15,7] 输出:[[3],[9,20],[15,7]]
示例 2:
** 输入:**root = [1] 输出:[[1]]
示例 3:
** 输入:**root = [] 输出:[]
js
var levelOrder = function (root) {
if (root == null) return []
let ans = []
let cur = [root]
while (cur.length) {
let nxt = []
let vals = []
for (const node of cur) {
vals.push(node.val)
if (node.left) nxt.push(node.left)
if (node.right) nxt.push(node.right)
}
cur = nxt
ans.push(vals)
}
return ans
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17